import java.util.Arrays;

/**
 * 最长连续递增序列
 * 给定一个未经排序的整数数组，找到最长且 连续递增的子序列，并返回该序列的长度。
 *
 * 连续递增的子序列 可以由两个下标 l 和 r（l < r）确定，如果对于每个 l <= i < r，都有 nums[i] < nums[i + 1] ，那么子序列 [nums[l], nums[l + 1], ..., nums[r - 1], nums[r]] 就是连续递增子序列。
 *
 */
public class FindLengthOfLCIS {
    public int findLengthOfLCIS(int[] nums) {
        if(nums == null || nums.length==0) return 0;
        if(nums.length==1) return 1;
        int[] dp = new int[nums.length];
        Arrays.fill(dp, 1);
        int res = 1;
        for (int i = 1; i < nums.length-1; i++) {
            if(nums[i+1]>nums[i]){
                dp[i+1] = dp[i]+1;
            }
            if(dp[i+1]>res) res = dp[i+1];
        }
        return res;
    }
}
